On 2-fold covers of graphs

نویسندگان

  • Yan-Quan Feng
  • Klavdija Kutnar
  • Aleksander Malnic
  • Dragan Marusic
چکیده

A regular covering projection ℘: X̃ → X of connected graphs is G-admissible if G lifts along ℘. Denote by G̃ the lifted group, and let CT(℘) be the group of covering transformations. The projection is called G-split whenever the extension CT(℘) → G̃ → G splits. In this paper, split 2-covers are considered, with a particular emphasis given to cubic symmetric graphs. Supposing that G is transitive on X , a G-split cover is said to be G-split-transitive if all complements Ḡ ∼= G of CT(℘) within G̃ are transitive on X̃ ; it is said to be G-split-sectional whenever for each complement Ḡ there exists a Ḡ-invariant section of ℘; and it is called G-split-mixed otherwise. It is shown, when G is an arc-transitive group, split-sectional and split-mixed 2-covers lead to canonical double covers. Split-transitive covers, however, are considerably more difficult to analyze. For cubic symmetric graphs split 2-cover are necessarily cannonical double covers (that is, no G-split-transitive 2-covers exist) when G is 1-regular or 4-regular. In all other cases, that is, if G is s-regular, s = 2, 3 or 5, a necessary and sufficient condition for the existence of a transitive complement Ḡ is given, and moreover, an infinite family of split-transitive 2-covers based on the alternating groups of the form A12k+10 is constructed. Finally, chains of consecutive 2-covers, along which an arc-transitive group G has successive lifts, are also considered. It is proved that in such a chain, at most two projections can be split. Further, it is shown that, in the context of cubic symmetric graphs, if exactly two of them are split, then one is split-transitive and the other one is either split-sectional or split-mixed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Theta functions on covers of symplectic groups

We study the automorphic theta representation $Theta_{2n}^{(r)}$ on the $r$-fold cover of the symplectic group $Sp_{2n}$‎. ‎This representation is obtained from the residues of Eisenstein series on this group‎. ‎If $r$ is odd‎, ‎$nle r

متن کامل

A Family of Antipodal Distance-Regular Graphs Related to the Classical Preparata Codes

A new family of distance-regular graphs is constructed. They are antipodal 2 -fold covers of the complete graph on 2 vertices. The automorphism groups are determined, and the extended Preparata codes are reconstructed using walks on these graphs. There are connections to other interesting structures: the graphs are equivalent to certain generalized Hadamard matrices; and their underlying 3-clas...

متن کامل

Antipodal Distance Transitive Covers of Complete Graphs

This paper is a contribution towards the determination of all finite distance-transitive graphs. We obtain a classification of all the antipodal distance-transitive graphs having as antipodal quotient a complete graph Kn . Such a graph necessarily has diameter 2 or 3 (see for example [2, Proposition 4.2.2 (ii)]). Those of diameter 2 are simply the complete multipartite graphs Kr,...,r with n pa...

متن کامل

Asymptotic enumeration of 2-covers and line graphs

A 2-cover is a multiset of subsets of [n] := {1, 2, . . . , n} such that each element of [n] lies in exactly two of the subsets. A 2-cover is called proper if all of the subsets of distinct, and is called restricted if any two of them intersect in at most one element. In this paper we find asymptotic enumerations for the number of line graphs on n-labelled vertices and for 2-covers. We find tha...

متن کامل

Construction of Cycle Double Covers for certain classes of graphs

We introduce two classes of graphs, Indonesian graphs and k-doughnut graphs. Cycle double covers are constructed for these classes. In case of doughnut graphs this is done for the values k = 1, 2, 3 and 4.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. B

دوره 98  شماره 

صفحات  -

تاریخ انتشار 2008